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Abstract 



We give Harnack inequalities for the hitting distributions of a large family of sym- 
metric random walks on Z 2 , and their projections onto the lattice torus Z 2 ^. This 
t-H extends a framework for the simple random walk in [S] , and generalizes the results in 

!> 0D to the toral projection. 
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q{ 1 Introduction 

O 

(N 

Consider a random walk St = So + ^,- = i-Xj, on Z 2 , with X = {AjjjgN having the 
following properties: X\ is symmetric, has finite covariance matrix equal to a scalar times 
the identity, i.e., T := cov(Xi) = cl, c > 0, and X is strongly aperiodic. 

As usual in the literature, let 



Pi(x,y) = pi(y - x) = P x (Xi = y) 
* michael.carlisle@baruch.cuny.edu 
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be the one-step transition probability of X. We say X satisfies Condition A if either p\ 
has bounded support, or, from any point "just outside" a disc, we will enter the disc with 
positive probability; i.e., for any s < n, for large enough n, 

inf V pi{y,z)= inf P y (X\ G D(x,n)) > ce~ /3sl/4 , (1.1) 

y:n<\y\<n+s ^—f yedD(x,n) 3 
z£D(x,n) 

where the (Euclidean) s-annulus around the disc D(x,n) is defined as 

dD(x, n) s := D (x, n + s) \ D(x, n). 

In particular, if X\ has infinite range, then for any y G dD(0, n) s , there exists x G D(0, n) 
such that pi(y, x) > 0. 

Starting at a point x G ^4 C , we define the hitting distribution of ^4 to be 

H A {x,y) :=P x {S TA =y), 
where T A is the first hitting time of the set A by the random walk: 

T A = inf{t > : St € A}. 

The Zasi exit decomposition of a hitting distribution is based on the Green's function: for 
A a proper subset of I?, x G A c , and y G A, 

H A (x,y) = G A-(x,z)p 1 (z,y), (1.2) 

zeA c 

where the (truncated) Green's function, up to escaping a set B, is defined, for x,y <E B, 
as the total expected number of visits to y, starting from x, before escaping B: 



G B (x,y) := E a 



00 



L i=o 



£l { s™<T Bc} =£P*(^ = y ;j<T B c) (1.3) 
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and if x or y g" A useful identity relates the Green's function of a set to its expected 
escape time: if x G B, 

E x (T B c) = Y,G B (x,z). (1.4) 

zeB 

The goal of this paper is to establish Harnack inequalities of hitting distributions of discs 
and disc complements on the planar and toral lattices. Condition A is sufficient to allow 
the error terms in our Harnack inequalities induced by the toral projection to drop out of 
sight, as long as there is a moment condition in place on the size of our jumps: we assume 

E|A!| M = \x\ M Pi(x) < 00 (1.5) 



for some M > 4 (and write M = 4 + 2/3 for some ft > 0). While M > 2 suffices for interior 
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Harnack inequality results, M = 3 + 2/3 is needed for results on the plane, and one more 
moment is used in our arguments in the transition to the torus. 

We will switch between the planar and toral representations of the random walk and 
corresponding stopping times, hitting distributions, etc. Define the projections, for x = 

(xi,x 2 ) G Z 2 , by 

tt k : Z 2 -> [-K/2, K/2) 2 n Z 2 , 

vrx(x) = ((a* + Lf J)(mod K) - Lf j, (x 2 + Lf J)(mod if) - Lf j) ; 
vrx : Z 2 -> Z^, 7r#(x) = (tt k x) + (ifZ) 2 . 

(For example, if x = (—12,6) and K = 11, then 7rn(Z 2 ) = {— 5, ...,5} 2 , it\i(x) = 
(-1, -5), and vr n (x) = (-1, -5) + (HZ) 2 .) 

We call the set of lattice points 7r^(Z 2 ) = [-K/2, K/2) 2 C\1? the primary copy in Z 2 , and 
for x G 7Tfi:(Z 2 ), x := ttkx is its corresponding element in J? K . Any z G x, z / 7Tr-x, 
is called a copy of x. Likewise, for a set A C Z 2 , A := ttrA is the toral projection of A, 
and the set of all copies of A is 

tt^ttkA = n^A := {z G Z 2 : z = x + (iKJK), i,j G Z,x G A}. 
For a given x G Z 2 ^, we define x to be the (planar) primary copy of that element; x := 

TTRTTx x. 

While Xj is the jth step of the planar walk and Sj its position at time j, we use 5^ := TtxSj 
to denote the position of the toral walk at time j. The distance between two points 
x,y G Z 2 will be the Euclidean distance \x — y\; on the torus, the distance between two 
points x,y G T? K will be the minimum Euclidean distance \x — y\ < Ky2/2. To limit the 
issues regarding this distance, we will restrict any discs on H? K to have radius n < K/4 
(sometimes written as a diameter constraint: 2n < K/2). 

To bound our functions, we need a precise notion of bounding distance on the lattice torus 
1? K . As in j6], a function /(x) is said to be 0(x) if /(x)/x is bounded, uniformly in all 
implicit geometry-related quantities (such as K). That is, f(x) = 0(x) if there exists a 
universal constant C (not depending on K) such that |/(x)| < Cx. Thus x = O(x) but 
Kx is not 0{x). A similar convention applies to o(x). 

Next, we will define a few terms describing the distance of a random walk step, relative to a 
reference disc of radius n and an s-annulus around the disc. A small jump refers to a step 
that is short enough to possibly (but not necessarily) stay inside a disc of radius n (i.e., 
\X\ | < 2n) . A baby jump refers to a small jump that is too short to hop over an s-annulus 
from inside a disc (i.e., \X\\ < s). A medium jump refers to a step that is sufficiently 
large to hop out of a disc and past an s-annulus, but with magnitude strictly less than 
K, and cannot land near a toral copy of its launching point (i.e., s < \X\\ < K — 2n). A 
large jump is a step which, in the toral setting, would be considered "wrapping around" 
in one step (i.e., |Xi| > K — 2n). A targeted jump is a large jump which lands directly in 
a copy of the disc or annulus just launched from (i.e., j(K — 2n) < \Xi\ < j(K + 2n)/y/2 
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for some j). These terms will aid in dealing with differences between planar and toral 
hitting and escape times. 



2 Random Walk Preliminaries 

In this section we give, without proof, results from [3] which are used in our Harnack 
inequality proofs. 

First, for x, y G Z 2 such that |x| <C \y\, we have, by a Taylor expansion around y, 

log|y-z| = \og\y\ +0 ■ i 2 - 1 ) 

In particular, if x G D(0, 2r) and y G D(0, R/2) c , with R = 4mr, we have 

log \y — x\ = log \y\ + O (m~ ) . (2.2) 



Note that (2.1) and (2.2) hold in the toral case without adjustment. 



2.1 Expected Hitting Times 

Here we state some results about the expected escape and entry times of discs on the 
plane and torus. Our first generalizes a common disc escape argument, and improves on 
P3U Prop. 6.2.6]. 

Lemma 2.1. J3], Lemma 2.1] Let St = So + Y^j=i Xj be a random walk in Z 2 with 
E\Xi\ 2 < oo, and covariance matrix T such that tr(T) = 7 2 > 0. Then, uniformly for 
x G D(0,n), and for sufficiently large n, 

9 I 1 2 2 I 1 2 

n — \x\ x n — \x\ 

1 1 < E x (T mn y) < 1 1 +2n+l. (2.3) 

Computational bounds on the E :r (T^ if (£>(o,n) c ))> the expected toral disc escape, have a 
slight torally-induced error term [3, (2.29)]: 

< E & (Tt Km>nrK) ) < + 2n + 1 + 0(K~ M n% (2.4) 

2.2 Probability Estimates 

By Markov's inequality, large jumps are rare: if Cm = ^(\Xi\ M ) < oo, then since 2n < 
K/2, 

P(\*A > k - 2„) < w %l- js < = OdT"). (2.5) 
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This leads to the targeted jump probability estimate, i.e., the rare chance that a large 
jump lands back into the toral disc the walk escaped from in the planar setting [31 (2.24)]: 

pX {T* K {D{Q,ny K ) > T D(0,n)c) = ^ ^ G D{0,n) 0) V)Pl {V, z ) 

2e(^ K 1 *K(£ , (0,n))\D(0,n)) ?/eD(0,n) 

<cK- M Y, G D ^ n) {x,y) = 0{K~ M n 2 ). (2.6) 

yeD(0,n) 

[3j (2.50)] gives a toral gambler's ruin probability estimate for a radius-ruin, i.e., hitting 
the center of a disc before escaping it, in 1? K : 

p ( r 6 < T n K (D(o, n y K )) j^-j II + f((logn) ) I + 0{K n ) 

log(n/|x|) + 0(|x|~ 1 / 4 ) 



log(n) 



l + Odlogn)- 1 )). (2.7) 



Arguments similar to the proof of (2.7) also result in probabilities of "near ruin", i.e., 
entering a smaller disc (rather than hitting the center), and their "success" counterparts, 
in both I? and I? K : from 0, (2.51)-(2.54)], uniformly for r < \x\ < R, 

px(T >T log(|x|/r) + Q(r-V 4 ) 

P (iD(0,r) > J-D{0,RY) ~ \og(R/r) ^ ' 

px(T <T \og{R/\A)+Q{r- l/A ) (2q) 



^(^(^(O.r)) < T ^ K (15(0,i?)^)) 



log( \x \/r) + 0(r 


1/4) 


log(R/r) 




log( \x |/r) + 0(r~ 


1/4) 


log( J R/r) 




Iog(fl/|x|) + 0(r 


-1/4) 


log(i?/r) 




log(i2/|x|) + 0(r 


-1/4) 



+ 0(K- M R 2 " 



(2.10) 



+ 0{K~ M R 2 ^ 



\og(R/r) 



(2.11) 



Next, we give bounds from [3] on the probabilities of exiting a disc when starting far 
inside, or entering a disc from far outside it, by jumping over an annulus. 

Lemma 2.2. J3J Lemmas 4-1, Por n sufficiently large, 

sup PHT* K{d D(o,n) s ) > n K{mn+sT ) ) < c(s~ M+2 V n- M+2 ) (2.12) 
sup P*(T^ (jD(0)n)) < r* K(8D(0 , n) .)) < cn 2 log(n) 2 (.<T M + n- M ). (2.13) 



6 



2.3 Green's Functions 

To calculate Green's functions in Z 2 , we require the potential kernel of X: for our walks 
in Z 2 , this function is defined by, for x E Z 2 , 

n 

a{x) := lim YWo) -Pj(x)}. (2.14) 

n— >oo ' — » 

For our class of random walks, the potential kernel can be shown to be 

a( x ) = — log \x\ + C(pi) + oCxI" 1 ) (2.15) 

where C(pi) is a constant depending on p\ but not x, and 7ir = 27r\/ det V. 

[31 (2.45)-(2.46)] give computational results for the internal Green's function at zero on 
Z 2 and 1? K before escaping a disc: 



G D{0 , n )(0, 0) = — logn + C + 0(n- x / 4 ) (2.16) 
7rr 



G^ ( D(o,n))(6,6) = G D(0 , n) (0,0)(l + O(K- M n 2 )) 

= log n + C + Oin- 1 ^ (1 + 0(K~ M n 2 )) 

= — \ogn + C + 0{n- l / A ). (2.17) 
7rr 

[3 (2.55)-(2.58)] give calculations and bounds for Gr)(o, n )( x , 0), G^m^n))^ 0), Gd(o,u)( x i z )i 

and ^ m(Q )fl )) (x, £): for x E D(0,n) and £ G 7Tft-(-D(0, n))\ for some C = C(p\) < oo, 

G J D(0,n)( a; >0) = -P^To < T D ( 0in )c)G£,(o,n)(0,0) 

= -logf^)+C + 0(|xr 1 / 4 ), (2.18) 

G^ ( D(o,n))(^, 6) = ~ log (j^j +C + 0{\x\-^) (2.19) 



G D (0,n) {x,z)< G D ( x ,2n) (0, z - x) < c log n. (2.20) 
T * Jf ( J D(0,n))(^) ^) = G\D( ,n)( 



G\„m(o,n))0M) = Gum.n)^^) + 0(# M n 2 log n) < c log n. (2.21) 



[31 Lemma 2.8] gives that, for any < 6 < e < 1, we can find < ci < C2 < oo, such that 
for all x 6 7rx(.D(0, ra)) \ 7Tk-(-D(0, en)), y G 7r^(Z)(0, <5n)) and all n sufficiently large such 
that 2n < K/2, 

^<6 WDM (i,*)<^. (2.22) 



Finally, for any x,y G itk{D(0, n) c K ) such that |x| < |y|, there are computational bounds 
on the external Green's function before entering a disc: 



GD(0,n)4 x >y) <Cjlog|x| 
Gn K (D(0,nr K ){x,y) <Cjlog\x\ 



(2.23) 
(2.24) 



where Cj, dj depend on j > 2, Cj > dj, and in the toral case, such that \x\ < (y) 1 ^ (there 
is no such restriction on the planar case). 



3 Interior Harnack inequalities 



We call our first Harnack inequality "interior" : the starting points are from the interior of 
a disc, and we examine the probabilities of escaping from a far larger disc around it. We 
find the planar version first, then move it to the torus. 

Lemma 3.1. Uniformly for 1 < m <C r, with s <C x,x' G D(0,2r), R = Amr, and 

yeD(0,R) c , 



H Dm)c (x,y) = (l + 0(m- 1 ))H mR) c(x',y) + 0(R- M logfl), 
where the error term is completely absorbed, i.e., 

H D (p,R)o(x,y) = (1 + O(m _1 ))i7 D(0iil . )c (x / ,y), 
if s< (logi?) 4 and y G dD(0,R) s . 
Furthermore, if x G dD(0,r) r and y G D(0,R) c , 



(3.1) 



(3.2) 



= (1 + 0(m- 1 ))P x (t d{0jR) c < T D(0 _^_ +s) ) H D ^ Rr (x,y) + 0(R- M logR), 
with a similar loss of the error term if y G dD(0, R) s . 



(3.3) 



Proof (In this proof, we switch freely between R and 4mr.) First, we decompose D(0, R) 
and examine H D ^ R -jc(x,y): 



( 



H D(o,R)4 x ,y) 



\ 



E + E + E 



G D (Q,R){x,z)pi{z,y). (3.4) 



zeD(0,2mr) z6D(0,3rar) z€D(0,4mr) . 

\D(0,2mr) \D(0,3mr)/ 



If X is finite range, then for r sufficiently large, the first two sums of (3.4) are zero. Oth- 
erwise, we bound the Green's function via (2.18) and (2.20), and by Markov's inequality, 
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S Z £-D(o 2mr) Pi( z > v) — c(mr) < cR . Together, these yield, for some c < oo, 

G D (o,R){x,z) < G D ( 0t2 R)(0,z) < clogR 
=> g d{o,r) (x,z)Pi (z, y) < cR' M log R. 

26D(0,2mr) 



(3.5) 



By ( |2.15[ ) and (2.1), uniformly in x G D(0, 2r) and y G Z)(0, 2mr) c , 

2 , _] 

a(y — x) = — log |y - x| + C + 0(|y - s| ) 
7r r 

= — log lyl + C" + O^ 1 ) = a(y) + Oim- 1 ) 
7rr 



(3.6) 



For z G -D(0, 4mr) \ D(0, 2mr), by the symmetry of the Green's function, the fact that H 
is a probability, [TOl (4.28)], and (3.6), we have 

G D (o,R)(x,z) = G D{0tR) (z,x) 



Y2 H D(o,R)c(z, w)a{w -x) \ -a(z- x) 

^2 H D(0,Ry( z , w)a{w) J - a(z) + 0(rrT l ) 
G D (0,4mr)(z,0) + 0(m _1 ). 



(3.7) 



By ( |2.18|) , ^(0^(^,0) > c> uniformly for z G D(0,3mr) \ D(0,2mr), yielding 

G D{m {x,z) = G mR) (0,z)(l + O(m- 1 )). (3.8) 
For z G D(0, Amr) \ D(0, 3mr), by the strong Markov property at T£)^ ^ mr ^, 



Gd{q,r)(z,x) = E z (G D (o i i?)(5 , T D(0i3mr) ,x);r D ( 0i 3 mr ) < T D (p )4mr )c) (3.9) 
= ^ z (G D (o,R)(ST D(0 . imr) ,x);T Dio ^ mr) < T D(S)Amr) c] |^T D(0j3mr) | > 2mr) 
+ E z (G Dm) (S TD , n ^,x) 



'D(0,3mr)'-); T -D(0,3 m r) < ^(OM)^ I (0,3mr) I ^ 2m7 ") " 



By (2.20) and (2.13), the last term here is bounded, for sufficiently large r, by 

c(\ogR)P z {\X TD{03mr) \ < 2mr) < c(]ogR)P*(T D(0>2mr) < T dD[ ^ 2mr)mr 

< c(logR){2mr) 2 log{2mr) 2 [(mr)' M + (2mr)' M ] 

< c(logR) 3 R- M+2 < cR- M+2+ P. 



Applying (3.8) to the first term, then switching it back to its original form, yields, for 
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z G D(0,4mr) \ D(0,3mr), 



G 



D(0,R) 



(z, *) = (! + Oim- 1 )) G D(0tR) (z, 0) + 0(R- M + 2 +P) 



(3.10) 



The planar version of (2.22) gives us Gcamf^a;) > ^ for z G D(0,4mr) \ D(0,3mr). 
This reduces (3.10) to 



G 



D(0,R) 



(z,x) = (l + 0(m- 1 ))G £ , ( op)(^0). 



(3.11) 



Combining (jO}, and plTj ) yields plj ). 



For (3.2), let y G dD(0, R) s . The only thing we need to do here is show that the error 

(3.12) 



terms are absorbed, i.e., for some c > 0, with M = 4 + 2/3, 

m ~ lH D(o,R) c ( x 'y) ^ ciT M log i?. 



Wlog, we can show this for x = 0. First note that, for \z\ < by (2.18) we have 



G D (o,R) {z,0)>c log (fi/1QQ) = c log 



, c 
100 > c > — 
R 



for some c > 0, and for z G D(0,R) \ £>(0, i?/100), by the planar version of (2.22) 



G\D(o,i?)( z > 0) > ^ as well. Hence, by this, a last exit decomposition, and (1.1) 



m l H D (p tR yc(0,y) = m 1 ^ G\d(o,.R)(0, z)p 1 (z,y) > ^ Pi (3.13) 



zeD(o,i?,) 



2SD(0,fi) 



> 



mR 



c{mR)- 1 e-^ R = cm^R- 1 -? > ciT M log i?. 



To show (3.3), we start with the decomposition 

PX ( S T D{(hR) c = V, T D (p,R)c < T D ( Q _r_ +s yJ 
= H D{0 , R) c(x,y) - P x {St d(0 R)C = V, T D(0:R) c > T D ^ _r_ +s ^ 
By the strong Markov property at T D / Q r | a \, 



(3.14) 



H D{0 , R) c { s T D{0 ^ +sr y) ; t d{W > T D{Qt ^_ +s) 

By (3.1 ), uniformly in w £ D (0, 2r), 

H D(0 ,R r { S T D(0 ^ +3 yy) = {l + O(m- 1 ))H D{0 , Rr (w,y) + O(R- M logR). 



(3.15) 



By (2.8) and (2.9), with m 3> 1, uniformly for x G dD(0,r) r (say \x\ = cr, 1 < c < 2) 
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3c', c" > such that 



log(c'm) + 0(U 



,-1/4 



log(c"m 2 ^ 



1 //r\-i/4 
2 + ° Um 



-D 



1 

2 I Vm 



(3.16) 



so the probabilities are both bounded below by a constant. (The small m case operates 
similarly, but due to the small constants involved, the lower bound must be reduced; \ 



for one of them suffices.) Combining these and (3.15) into (3.14) yields 



= H D(0,R)c{x,y) - ^ H D{0,R)c (^(o , r +s) > V) ; T D(0,R) c > T D(0,- Z 

= H D (p jR )c(x,y) 
- (1 + O (m- 1 )) P* (T D{0 , R y > T D(0 _^_ +s) ) + 0(iT M log i?) 
= F D(0ii?)c (x,y)(l + O(m- 1 ))P"(r D(0ji?)c <T D(0i _^_ +s) ) + 0(iT A/ log i?). □ 



^' ^( 0) ii)c < T D(o,^+s) J + PX [ T D(0,Rr > T D(0,^+s) 



We now move these results to the torus. 

Proposition 3.2. For large r and 1 < m -C r suc/i f/mi i? = 4mr < if/6 and s < (log i?) 4 , 
uniformly for x, x' E ttk(D(0, 2r)) and y E 7Tft-(-D(0, R) C K ), 

H* K {D(0,Ry K ){x,il) = (l + O (f^ 1 )) Hir K (D(0,Rr K )(x',y) 

+ 0(R~ M log RVK~ M R 2 ). (3.17) 
Furthermore, uniformly in x E TTK(dD(0,r) r ) and y E ttk{D{Q,R) c k ), 

PX ( S T# K (D(.0,R)C K ) = y^K{D{0,RY K ) < Tfr Jf (D(0,^j+ 8 ))) 

= (1 + O (m -1 )) P^CT^^^h)^) < 2* Jr (£,(o,^ +a )))H frjf ( £ ,( 0lJ B)c.)(x,^) 
+ 0(iT M log RVK~ M R 2 ). (3.18) 



If y & 7Tx(dD(0, R) s ), the error term is absorbed in both of these statements. 

Proof As before, wlog, we can take £' = 0. Let s be the size of the annulus for y. For 
brevity, set 



-At := {% K(D(0ifl) c , = £/}, dt 



l 5 ' 71 * x (D(0,fl) c „) ~~ ST fc 



(0,-R) c 



x (D(0,fl)^)" 
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Note that x and y are the primary copies of x and y, and so \x — y\ < but that d p is a 
planar distance using a planar escape time and dt is a planar distance using a toral escape 
time; hence, both can exceed ^7=, the maximum distance between two points in 1? K . 



To prove (3.17), first we re-label (3.1) as 



H D(0:R)c (x,y) = P x {A p ) = (l + (-)) P*'(A P ) + O (R- M logR) . 

We have the decomposition 

P X (A P ) = P x (A p ; dp < K — 2R) + P X (A P ; d p >K-2R). 



(3.19) 



(3.20) 



On the plane, the second term of (3.20) is zero for all but the furthest-away y in the 
primary copy {i.e., K — 2R < \x — y\ < ^); for those y, we have, by (2.5), (1.4), and 

P x (A p ;d p >K-2R) = G mR) (x,z)P z (\X l -z\>K-2R) 

z&D(0,R) 



< cK~ M R 2 . 



(3.21) 



The toral version can be written using planar distances as a decomposition, but using 
the toral disc esca pe t ime means a further decomposition comparing the planar and toral 
escape times a la (2.6). We decompose H^ K ^ D ^ 0R ^(x,y) = P x (A t ) as 



P x {A t ) = P x (A t ; d t <K-2R- T 1 



D(0,R) c 



'-n K (D(0,RY K ) 



) 

+ P x (A t ; d t > K - 2R; r D ( 0i/ j)c = T^^^ny^) 

+ P x (A t ; 7d(o, i?) c < T n K (D(0,R) c K ))- 



(3.22) 



In the torus, the first term of (3.22 ) equals the first term of ( 3.20[ ), plus a large jump error 
which contains some paths from the second term of ( 3.20[ ) (if y is far): by (3.21), 



P x (A t ;d t <K-2R; T D(0; 



R) c 



'-w K (D(0,R)< 



:)) 



P x {A p - d p < K — 2R) + P X (A P ; d p > K - 2R- d t < K - 2R) 
P x (A p ) + 0(K- M R 2 ). 



The second term of (3.22) only occurs if the final, escaping jump is large: by (2.5), (1.4), 
and (2.4), just as in (3.21), 

P x (A t - d t >K- 2R; T D{0)RY = Tt K{D{m c K) ) < P x (A t ; d t > K - 2R) 

= Gt K{D{m) (x, i)P 2 (|X! - z\ > K - 2R) < cK~ M R 2 . 

zeTr K (D(0,R)) 
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The last term of (3.22) requires a large jump to have occured. Hence, by (2.6), 
P £ (A t ; T D(mc < Tt K{D{W ) ) < cK~ M R 2 . 



Therefore, (3.22) reduces to 



P x (A t ) = P X (A P ) + 0(K- M R 2 ). 



(3.23) 



(Due to targeting, this is generalizable to any planar set B C D(0,R) for R < K/A. 
Combining this with (3.19) gives us (3.17): 

P*(A t ) 



P X (A P ) + 0(K- M R 2 ) 
(l + O (£)) P x \A p ) + 0{K- M R 2 ) + O (R- M logR) 
(1 + O (£)) P & '(A t ) + 0{K- M R 2 ) + O {R- M \ogR) . 



The proof of (3.18) follows from the Markov property argument for (3.3), using the ap- 
propriate toral identities: (|3.17l) for dO, and <|2. 10b-(|2. lib for GZM-MM. □ 



4 Exterior Harnack inequality 

To aid our construction of an exterior Harnack inequality (moving from outside a disc to 
a much smaller disc far inside it), we first establish uniform bounds on external Green's 
functions and probabilities in the torus and plane. Fix 5 < 1 and use r > e n for some 
n > 13, R = 4mr for some 1 < m <C r, and s < (logi?) 4 . First, for x G ttk{9D{Q, R)r/\qq) 
and y £ -kk(D(0, R) c k ), we show that 

G* K (D{0,r+sr K )(x,y) > O 0. (4.1) 

Pick some x\ G nK{dD(0, R)), and, proceeding clockwise, choose points &2, ...,&36 G 
■KK(dD(0, R)) whose rays beginning at divide fcK(dD(0, R)) into 36 approximately equal 
arcs. The distance between any two adjacent such Xj is, for sufficiently large R, approxi- 
mately 2i?sin(7r/36) ~ 0.174i2. Thus, using discs of radius R/5 (so adjacent circles contain 
their neighbor's centers), and by ( |2.11 ) we have for any j = 1, 36 



*e* K (Ef Xj ,R/ 5) ) pi{T ^iD (Xj+1 ,R„)) < T, K[D(0 , +S)) ) (4.2) 
-^(d^MB))^**™**^™ < T **Vto+i*Wd) > ci > 0, 
for some c\ independent of n, r, R, n large, and X37 = x\. 
Hence, by the strong Markov property, rotating through the arcs, we have 

h \ f - c - p/^ PX ( T -K(B(^,fl/5)) < ^K(D(0,r+ S ))) > c 2 := cf . (4.3) 
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Figure 1: Possible selections of Xj and Xj+i, with associated discs and 
annuli. 



Furthermore, it follows from (2.7) that for any j, 



(4.4) 



)> 



C3 



for some independent C3 > 0. 



Since 7Tk(9L>(0, i?) K/100 ) C U?£ 1 7TK-(Z)(a;j,i?/5)), combining ( [43] ) and fO| ) we have, for 
some independent C4 > 0, 



(4.5) 



It then follows from (2.17) that 



inf 

x,x'€# K (dD(0,R) a/1QO ) 



> 



- ->a- (Mn m ^ < T ^(B(0,r+ S )))G^( D( o,r+ s )^)(^, £') 

x,x'£ir K (dD(0,R) R/100 ) 

C4 

lo gj R 



^tt k (D(x' ,R/2)) ip 1 & ) > C5 > 



(4.6) 



for some independent C5 > 0. Using the strong Markov property, (4.6), and (2.13), we see 
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that 



inf Gft K (D(o,r+s)%)(z,x) 

ie* K (D(0,1.01R) c K ), ' K ' 
xen K (dD(0,R) R/100 ) 

^ W (^*jr(^(0,r+«)| f )('ST# K( i, ( o,i.oiJi))>*);^r* Jf (D(o,i.oiJl)) G K K (dD(0, R) R/100 ) 
> c> 0. 



(4.7) 



This gives (4.1). Applying the same argument once more, 

inf G % K (D(0,r+s)%)(z,£) 

iea K (D{o,i.oiR) c K ) AV v ' ' K ' 

x&n K {D{0,RY K ) 



(4.8 



> E z (^G^ K(D{ o ir+s )^)(5 , T, rK(0(0il olfl)) ,x);S'T. K(D{oa oifl)) G 7Ttf(&D(0, R) R /i m , 

> c> 0. 

Hence, for all x,y £ ttk(D(0, R) C K ), 

Gn K (D(0,r+sr K )(x,y) > C> 0. 



(4.9) 



Next, we look at the external Green's function near the r-disc: uniformly for x G 7r^(D(0, R) c k ) 
and 5 G 7r x (L»(0, 2r)) \ vr x (Z)(0, 5r/4)), we have by d49l) and plo]), 



G 



ir K (D(0,r+s) c K ){X, 



X, Z 



G 



Z,X 



G n K (D(0,r+sr K )(STt K{D(OM) c yX);Tt K ( D ( 0yR )c K) < T% K (D(0,r+s)) 



> cP 2 (T^ A . (D(0]R) ^) < T^ x(D(0ir+s)) ) > 



logm 



(4.10) 



Getting closer to the disc, for any e > 0, uniformly in x,x' G 7Tft-(<9Z)(0, -R)_r/ioo) an d 
2 G ttk(D(0, 2r)) \ 7rft-(Z)(0, r + (1 + e)s)), we have by the strong Markov property and 



fl^o) , for any x' G aD(0, i^/ioo, 



> 



cG i[K ( D{ Q tr+s Y K - } (x l z) 
logi? ' 



(4.11) 



In view of (2.22), if x' £ -KK(dD(0, R)r/iqo) is chosen as close as possible to the ray from 
the origin which passes through z, we have 



c 

Gn K (D(0,r+s)j { )( x '>z) > G^ K ^ & , ^\_^. +s ^{x , z) > — , 



(4.12) 
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which, combined with (4.11), gives us 



4S* K (SI5(0,fl) fl/100 ) ' K ' RlogR 

z£it K (D(0,2r))\it K (D(0,r+(l+E)s)) 



(4.13) 



Using the strong Markov property, (4.13), and (2.12), we see that 



inf 

xef! K (D(Q,l.QlR) c K )) 
zen K (D(0,2r))\n K (D(0,r+(l+e)s)) 



r 7t K (D(p,r+sy K )(. z : x ) 



(4.14) 



> ^ Z [G^ KiD{0)r+s) c K) (S T - 
c 

> 



K (D(0,1.01R) C K ) 



(D(o,i.oifl)= ) ^ ^ic(5-D(0, -R)iJ/loo) 



RlogR 



Hence 



inf 

4G* X (D(0,B)^)) 

z£Tt K (D{0,2r))\Tt K (D(0,r+(l+£)s)) 



Gn K (D(0,r+sr K )(x,y) > 



RlogR 



(4.15) 



By removing the (hidden) targeted jump error terms, the entire argument in (4.1)-(4.15) 



also applies to the plane. We now find a general planar Harnack inequality for entering a 
small disc from far outside. 

Proposition 4.1. Let R = Amur with 1 < m <C r (m = o(r 1//4 ) y ) and large enough r, and 
s < (log-R) 4 . Then, uniformly for x, x' E D(0, R) c and y S <9D(0, r) s , 

H D {o,r+s){x,y) = (l + O {rrT 1 \ogm}) H D ( Q>r+s) (x' ,y). (4.16) 

Furthermore, for x, x' 6 dD(0, R)^, 

PX ( S T D(0 ,r+s) = V'l T D(0,r+s) < 7 D(0,4m/?) c ) ( 4 -17) 
= (1 + (m _1 logm)) #D(0,r+s)(^y)^(^Z)(0,r+s) < r D(0,4mil) e ) 

= (1 + O (m" 1 logm)) P 3: '(5't £>(0i7 . + 3 ) = ¥,T D[ ^ r+s) < T D{0AmR) c). 



Proof For x, x' £ D(0, R) c and y £ dD(0, r) s , we have the last exit decomposition 
/ \ 



H 



D(0,r+s) 



E + E + E 

. zeD(0,5r/4) z£D(0,2r) zGD(0,2r)' 

\\D(0,r+s) \D(0,5r/4) 



G D ( , r+s )c(x,z)pi(z,y). (4.18) 



Let x, x' G aD(0, i?) R and set iV > 4m,R. Uniformly for z £ D(0, 2r) U D{0, N) c , by ( 2.15 ) 



and (2.2), 



a(x - z) = — log \x - z\ + C + 0(\x - z\" 1 ) = a(x' - z) + C^m" 1 ). (4.19) 
7r r 
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Using the same approach as in (3.7), (4.19) implies that, for A(r + s,N) := D(0,N) \ 
D(0,r + s), 

Ga{t+s,n){x,z) = G A ( r+8jN )(x',z) + 0{mT l ), 
which, by letting N — > oo and applying the dominated convergence theorem, 

Gd{o,t+sy{x, z) = G D{0ir+s) c(x', z) + 0(m _1 ). (4.20) 



Applying fl4lQ| ) to fl420| ) yields, for z G D(0, 2r) \ D(0, 5r/4), 

^(O.r+s)^^)^) = ( 1 + O(m" 1 logm))G jD(0ir+s)c (x / ,z). 



(4.21) 



Next, by the symmetry of the Green's function, the strong Markov property at TW0W4V 
(4.21 ) for z G -D(0, 5r/4) \ -D(0, r + s), and decomposing, we have 



Gn(0,r+s) c ( x , z ) = Go(0,r+s) c i z j x ) 

= E z (G D ( 0}r+s }c(ST D(05r/4) c,x) ; Tb(o,5r/4) c < lfl(0,r+s))i 

= ^(G < £)(o,r+s) c ('S'T i:)(0i5r , /4)c ,a;) ; rD( 0)5r /4)e < T D ( ,. +S ) , PT D(05r/4)C | < 2r) 

+ E2 (Go(o,r+ s )^T D ( 0! 5 r/4)C1 i) ; r D ( 0i s r /4)c < Td^^+s) , |<St d(0i5i . /4)C I > 2r). 



(4.22) 



By (4.21) on the first term and (2.23) on the second term, (4.22) is bounded above: 

G D (p,r+.)°&x) <(l + 0(ro -1 logm)) (4.23) 

^< Z {GD{(d,r+sy{ST D{0t5r/i) c,x) ; Tb(0,5r/4) c < ^D(0,r+s)) 

+ clog( J R)P 2 (|5 TD(05r/4)C | >2r). 



Applying the first two lines of (4.22) again, the first term here is 



(1 + 0{m- 1 \ogm))E z (G mr+s)c (S, 



D(0,5r/4) c ' 



x ) ) ^D(0,5r/4) c < ^£>(0,r+s)) 



= (l + 0(m 1 logm))G D (o, r+s ) C (2;,x') = (1 + 0(m 1 log m))G D ^ r+ s y(x' , z). 
A last exit decomposition of P z (\St d , 5r / 4 ) C I > 2r), then (2.19) and ( |1.5[ ) yield 

G ! D(0,r+s)=( a; > z ) <(1 + logm))G D( o /r+s )c(x / , z) 

+ c\og{R) ^2 G D( p j5r / 4 - ) (z,y)pi(y,w) 



| H |<Sr/4 
2r<\w\ 



<(1 + 0(m logm))G D(0)r+s )c(a; / ,2) + clog(i2)log( 



r r 



-M+2 



Since this argument is symmetric in x and x' , then we have that for z G -D(0,5r/4) \ 
D(0,r + s), and clogi? = c(log4 + logm + logr) = O(logr), 



G mr+a) *(x,z) = (l + 0(m- 1 logm))G D( ^. +sr (x',z) + 0(r~ M+2 (logr) 2 ). (4.24) 
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Finally, by ( ggg ), for z G L>(0,2r) c , G D{ ^ r+s) c(x, z) = O(logfl). Thus, for y G dD(0,r) 
since X^eD(o 2r) c -Pi( z ' 2/) — 0{r~ M ) by symmetry and Markov's inequality, 



^2 G D(o,r+s)c{x,z)Pi(z,y) = 0{r M \ogr). 

zeD(0,2r) c 



(4.25) 



Combining ( |4.21| ) , ( |4.24[ ) , and ( |4.25|) bounds the sums in ( |4.18| ) to 

^(o,r+,)(x,y) = (l + O(m- 1 logm)) J ff D(0>r+s) ( a ; , ,y) + O(r- M + 2 (logr) 2 ). (4.26) 



To complete the proof of (4.16) for x,x' G dD(0, R)r, we must show that, uniformly for 
x G dD{0, R) R and y G dD(0, r) s , 



r M+2 (log r) 2 < c(m 1 logm)iJ D ( ,r+s)( :c ) 2/)- 



(4.27) 



With A r := D(0,2r) \ D(0,r + (1 + e)s), using a last exit decomposition and bounding 
with the planar version of ( 4.15[ ), 



zeD(0,r+s) c 



(4.28) 



> 



G D(0,r+sy(x,z)p 1 (z,y) > 



RlogR 



zeA r zeA r 
for any e > 0. Note that the annulus A r contains the disc D(v,2(l + e)s), where v :- 



y G dD(v,2(l + e)s)( 1+e ) s ), and with s < (logi?) 4 < c(log'/ 



(r + 3(1 + e)s)y/\y\. Thus, 2(1 + e)s < \y — v \ < 3(1 + e)s, and (1.1) (where we consider 

(4.29) 



-/3((l+ e )s)V4 > (l+ £ )i/4/3 



zeA r 



z£D(v,2(1+e)s) 



Hence, combining (4.28) and (4.29), and since m < -^/r, R < r 2 , some e' > 0, and 
r 13 > (logr) 3 for large enough r, 



c(m 1 logm)H D ^ r+s) (x,y) 



> 



c(m 1 log m)r ( 1 + £ ) 1/4 / 3 



iilogi? 

> C r~( 1+£ ) 1/4/3 (m _1 log m)(mr)~ 1 (2 logr) -1 

> cr -1- ( 1+£ ^m -2 (log m) (logr) -1 

> cr -2-2/3 (log m) (logr) 2 > cr -M+2 (log r) 2 , (4.30) 



which proves (4.27), and hence (4.16), for x,x' G dD(0, R)r. 



Next we show (4.16) for x G D(0, 2R) C . Decompose the hitting distribution on whether or 
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not we enter D(0, 2R) via the i?-annulus: uniformly for x G D(0, 2R) C and y G dD(0, r) 

+ P x (S Tni0tT+s) = y, T 9D{0tR)R < T D( p jR )). 



We can bound the first term by (2.13): 



P x {S Ti 



D(o,r+ a ) — y ' T dD(0,R) R > T D(0,R)) < P X {TdD(0,R) R > T D(0,R)) 

< cR 2 (log R) 2 (R~ M + R- M ) < cR- M+2 {\ogR) 2 < cr- M+2 (log r) 2 . 



By the strong Markov property at Tq D (q R ^ r , the second term can be bounded, uniformly 
for x' G dD{0, R) R , by plBj ): 

pX ( S T D(0 , r+a) = V, T QD ^ R ) R < T D ( ,R)) 

= EX ( H D(0,r+s)(ST dD{0tR)R ,y), T dD ( QtR ) R < T D ^ R) ) 

< (1 + 0{m~ l \ogm))H D(S) ^ +s) (x ,y). 
Thus, combining the two, we have for x G D(0, 2R) C and x' G dD(0, R) R , 



H 



D(0,r+s){ x i 



y) = {l + O{m- 1 logm))H D{0tr+s) (x',y) + O(r- M+2 (logr) 2 ), (4.31) 



which gives (4.16) for x G D(0,2R) C and x' G dD(0, R) R . Applying (4.16) again for the 
same x' and x" G D(0, 2R) C gives OB} for x, x" G D(0, 2R) C . 



To prove (4.17) for x, x' G dD(0, R)^, decompose H D ^ r+s ^(x, y) over the event {T D ^ r+s ^ > 

TD(0,4mR) c } to get 

pX ( S T D(0tr+s) = y , ^D(0,r+s) < T D(0,4mH) c ) (4.32) 

= HD(o,r+ s )( x , y) - px ( s T D(0 , r+s) = y , ifl( , r+s ) > r D ( 0i4mi j) C ). 

By the strong Markov property at T D ( QlimR y and (4.16), the last term of ( |4.32 ) can be 
further decomposed to 



pX (^T D(0:r+a) = y , ?D(0,r+s) > ?D(0,4mB) c ) 

= ^ {HD(0,r+s) (^T D(QAmR) c , y) ; lfl(0,r+s) > T D(0,4mR) c ) 

= {l + O{m' 1 \ogm))H Dly0yr+s) (x,y)P x (T D{ ^ r+s) > T D{0AmR) c) , 



(4.33) 



which gives us the first equality in (4.17). The second follows from (2.9) and (2.1), since, 
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for x, x' £ dD(0, R) m , if \x\ = R and \x'\ =R + s/R, 



P X (^D(0,r+s) < 2l)(0,4m_R) c 



log ( Sgf) + 0(r-^) 



P X (Td{0,t+s) < 2 n D(0,4mi?) c ) 



1 + 



R 



log 



+ o(r 1 / 4 ) = 1 + o(m 1 logm). □ 



-)+0(r-V4) 



(4.34) 



When attempting to move the planar exterior Harnack inequality to the torus, we run 
into difficulties in dealing with walks that wander and enter far-off copies of D(0, r + s) 
instead of the primary copy. We modify the exterior Harnack inequality for the toral case 
to fit our requirements. 

Proposition 4.2. Let R = Amr with 1 < m = o(r 1 / 4 ) and large enough r, AmR < K/A, 
and s < (log i?) 4 . Then, uniformly for x, x' G 7rx(<9D(0, R)^b) and y G ttk{9D({), r) s ), 



P X (S- 



* K (D(0,r+s)) 



V\ Tn K (D(0,r+s)) < ?# K (£>(0,4m-R)t)) 



(4.35) 



[l + 0(m Hogm)) P x '(S nK(D{0tr+s)) =y;2# Jc(£ , (0>r+8 )) <T %K{D{ Q ArnR y K) ). 



Proof For brevity, set 



D* := D(0, r + s)U D(0, 4mR)°, 

D* := tt k (D(0, r + s)) U tt k (D(0, 4mR) c K ) 



A p := {S Tr)t = y}, 
A t := {S Tfl * = y}- 



We start our walk at the primary copy x, consider the planar landing at the primary copy 
y, and decompose P x (A t ) = H^,(x,y) along the planar large disc escape time TD(o,4mR) c 
and the toral annulus escape time Tg» : 



P x {A t ) — P x (A t ; Tfy < T D ( ^ mR )c) + P x (A t ; T^ t > T D ( 04:mR y 



(4.36) 



Since n^ 1 !)* C D* , To* < Tg,» a.s. The first term of (4.36) happens in the event {To* = 
Tfj, = T D ( r+s }} , so the entirety of its action before the final step is inside the primary 
copy of D(0, AmR). Hence, 

P x (A t ; T b . < T D(0AmR)c ) = P x (A t ; T D . = T b ,) = P X (A P ). 



Note that P X {A P ) is (4.17). The second term of (4.36) only occurs if a targeted jump 
lands in a non-primary copy of D(0,4mR) \ D(0,r + s). Hence, by (2.6), 



P X {At, Tfi t > Tb(0,4mii) e ) — -f X (^D(0,4m_R) c < Tir K (D(0,4mR) c K )) 

< 0(K- M (mR) 2 ). 
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( |436| > thus reduces to P x {A t ) = P X (A P ) + 0(K- M (mR) 2 ), which, by ( pUTty , is 
P*(A t ) = (1 + O^ 1 logm))P a: '(^) + O^-^^mi?) 2 ). 



(4.37) 



Since M > 4, the error term 0(K~ M (mR) 2 ) = o(K~ 2 ~p) is absorbed via (4.30) applied 
to the P x (A p ) term above, with (3.16) one "level" up (D(0,4mR) c as the outer bound 
instead of _D(0, R) c , D(0, r + s) instead of D(0, ^ + s), and x, x' G dD(0, instead 
of aD(0,r) r ), which yields djjgh. □ 
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